|
小華一家人要去看電影,他們希望能找到 連續的 K 個空座位。 |
題目說明 |
整排座位中,某些座位已經有人坐了,因此剩下的空位會形成幾段「連續空位」。現在給你每一段連續空位的座位數,請你計算小華一家人共有 幾種方式 可以在這一排中坐下。 |
範例格式 |
使用者輸入 | 輸出 | 範例說明 |
3
2 6 2 | 4 | 這排有兩段空位:6 與 2。 長度 6 的那段,能讓 3 人連坐的起點有 4 種。 長度 2 的那段不夠 3 人連坐,0 種。 合計 4 種。 |
2
3 3 5 4 | 9 | 三段空位:3、5、4。 長度 3 的那段:可放 2 人的起點有 2 種。 長度 5 的那段:有 4 種。 長度 4 的那段:有 3 種。 合計 2 + 4 + 3 = 9 種。 |
4
1 4 | 1 | 只有一段長度 4,剛好只能從唯一的位置坐下,1 種。 |
5
3 1 3 4 | 0 | 三段空位:1、3、4,都不足以安排 5 人連坐,因此沒有任何選擇,0 種。 |
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
bDesigner |
Privacy | ||||||||||
|
|||||||||||